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Abstract 

o 

On) ■ We prove stability estimates for the Brunn-Minkowski inequality for convex sets. As 

{^JO opposed to previous stability results, our estimates improve as the dimension grows. In 

^ i particular, we obtain a non-trivial conclusion for high dimensions already when 



< 

^ ■ Voln ( ) < 5^/VdjK)VdJf). 



K + T 



^ . Our results are equivalent to a thin shell bound, which is one of the central ingredients in 

the proof of the central limit theorem for convex sets. 

^ : 1 Introduction 

The Brunn-Minkowski inequality states, in one of its normalizations, that 

(N; 

Voln (^^4^] > VVoUK)VoUT) (1) 

vn 

^ ■ for any compact sets K,T C M'', where {K + T)/2 = {{x + y)/2; x E K,y e T} is half of the 
Minkowski sum of K and T, and where Voln stands for the Lebesgue measure in M". Equality 
in ([U) holds if and only if K is a translate of T and both are convex, up to a set of measure zero. 

The literature contains various stability estimates for the Brunn-Minkowski inequality, which 
imply that when there is almost-equality in ([T]), then K and T are almost-translates of each 
^ ! other. Such estimates appear in Diskant flU, in Groemer [fT3]| . and in Figalli, Maggi and Pratelli 
d \ [fTTl [T2l . We recommend Osserman [|20l for a general survey on the stability of geometric 

inequalities. 

All of the stability results that we found in the literature share a common feature: Their 
estimates deteriorate quickly as the dimension increases. For instance, suppose that K,T cM.^ 
are convex sets with 

Voln{K) = Voln{T) = 1 and Voln i ^ < 5. (2) 



The present stability estimates do not seem to imply much about the proximity of i^' to a trans- 
late of T under the assumption Q. Only if the constant "5" in Q is replaced by something like 
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1 + 1/n or so, then the resuks of Figalli, Maggi and Pratelli [fTlll can yield meaningful informa- 
tion. The goal of this note is to raise the possibility that the stability of the Brunn-Minkowski 
inequality actually improves as the dimension increases. In particular, we would like to deduce 
from Q that 



< 1 (3) 



Jrpp{x — bT)dx 

for a family of non-negative functions p, when the dimension n is high. Here, bx and br 
denote the barycenters of K and T respectively. Furthermore, in some non-trivial cases we may 
conclude ([3]) even when the constant "5" in Q is replaced by an expression that grows with the 
dimension, such as log n or for a small universal constant a > 0. 

In this note we take the first steps towards a dimension- sensitive stability theory of the 
Brunn-Minkowski inequality. First, let us focus on the simplest case in which p(x) in ([3]) is a 
quadratic polynomial. In fact, we are interested mainly in expressions related to the quadratic 
form 

1 /■ , .o . / I ^ ^ 



where (-, ■) is the standard scalar product in R". The inertia form of the bounded, open set 
K C M" is defined as 

Pk{,x) = SMp{{x,yf] qxiy) <l] ■ (5) 

Note that p^ is a positive-definite quadratic form in M". We say that i^' C M" is isotropic when 
the barycenter of K lies at the origin and qK{x) = |xp = {x,x) for all x. In this case, also 
Pk{x) = Ixp. It is easy to see that any bounded, open set K <zW^ has an affine image which 
is isotropic. 

A convex body in W is a bounded, open convex set. For a convex body K C M" we denote 
by the uniform probability measure on K. Our first stability result is as follows: 

Theorem 1.1 Let K,T gW^ be convex bodies and let R> 1. Assum-e that 



Voln {^^^ < RVVoUK)VoUT). 



Let p{x) = Pk{x) be the inertia form of K defined in and (O. Then, 

J^p{x-bT)dfiT{x) _ ^ ^ 
fj^p{x - bK)dfiK{x) ~ ri"i ■ 

Here C,ai,a2 > are universal constants, and bx, br are the barycenters ofK, T respectively. 
See Theorem 14.51 below for explicit bounds on the universal constants ai, a2 from Theorem 



1.11 Our interest in the inertia form p^ stems from the central limit theorem for convex sets, 
see ['9',T4J for background reading. As we shall explain in Proposition l6. 41 below. Theorem ll.il 
implies the bound 

an < Cn^/^-ai 



where o"„ is the thin shell parameter from [TOl, C > is a universal constant and ai > is 
the constant from Theorem 11.11 In fact. Theorem 14.51 and (|5T]) below show that the inequality 
(|7]) is essentially an equivalence. Consequently, the universal constant ai from Theorem 1 1.1 1 is 
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intimately connected with the thin shell parameter The question of whether (t„ is bounded 
by a universal constant is currently one of the central problems in high-dimensional convex 
geometry. 

Next, we address the task of finding a larger class of functions p for which bounds such 
as ([3]) hold true. Suppose that fii and 112 are two Borel probability measures on R". A Borel 
probability measure 7 on M" x M" is called a coupling of ni and ^2 if (-Pi)* (7) = Ati and 
(-P2)*(7) = /i2 where Pi(x, y) = x and P2{x, y) = y. Here, {Pi)^{p,) denotes the push-forward 
of /i under the map Pi for i = 1,2. For two Borel probability measures /ii and /i2 on M" and for 
I < p < 00, we set 



Wp{fXi,fX2) 



inf 

7 



\x - y\Pd'j{x,y) 



i/p 



where the infimum runs over all couplings 7 of and ^2- This is precisely the Monge- 
Kantorovich-Wasserstein transportation distance between fii and fi2. See, e.g., Villani's book 
[I22I for more information about this metric. Note that for any 1-Lipschitz function : M" — )• M, 



ip{x)dfii{x) 



(p{x)dfi2{x) 



< Wl(/il,/i2) < Vr2(yUl,/i2). 



In fact, the assumption that (/? is 1-Lipschitz may typically be weakened. For instance, when (p 
is convex or concave, it is well-known that 



ipdfii 



ipdfi-^ 



< W2(/ii,/i2) ■ Wmax W |V¥?|2rf/ii, / \V(fi\^dfX2 



(8) 



Theorem 1.2 Let K,T C M" be convex bodies whose barycenters lie at the origin and let 
R> 1. Suppose that 



Assume that K is isotropic. Then, 



< Cn-'/'^^R'/^ < C^, (9) 

'n 



where a,C,C > are universal constants. 

Theorem 11.21 combined with the inequality ([8]) entails the bound ([3]) in the case where, for 
instance, p{x) = \\x\\'^ for various norms || • || in M", g > and R <^ n'^. Additionally, the 
estimate ^ implies the non-trivial bound ^ via ([8]). We do not know the optimal value of 
the exponent a in Theorem II. 2[ We know more in the particular case of unconditional convex 
bodies. A convex body in M" is said to be unconditional if 

{xi,. . . ,Xn) e K <^ (±Xi,...,±X„) G 

for all (xi, . . . , Xn) G M" and for all possible choices of signs. In other words, K is invariant 
under coordinate reflections. For unconditional convex bodies. Theorem 1 1.21 may be sharpened 
as follows: 
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Theorem 1.3 Let K,T C M" be unconditional convex bodies, and let R > 1. Assume that K 
is isotropic and that 



Vain (^^Y^) < RVVoUK)VoUT). 



Then 

W2{fXK,^T) < CiR-l)'/Hogn, (10) 
where C > is a universal constant. 



Thus, in the unconditional case, the exponent a from Theorem 1 1.21 is essentially 1/2, up to 
logarithmic factors. When substituting <^(x) = |xp in ([8]) and using (fTOl) . we conclude that for 



any i^, T C M" as in Theorem II .31 



\x\'^dfiK — / \x\'^dfi' 



K 



T 



<Cy/^-\ogn-{R-lf (11) 



(in order to use ([8]) we also need a crude estimate for \ x\'^djjLT{x), hence we applied Corollary 
12.41 to obtain such an estimate). In view of (fTTI) and Proposition 16.41 below, we match (up to 
logarithmic factors) the best bounds for the width of the thin spherical shell for unconditional 
convex bodies proven in fi lSil . 

The structure of the remainder of this note is as follows: In the next section we establish 
some well-known facts about one-dimensional log-concave measures. In Section 3 we prove 
Theorem 1 1.1 1 and in Section 4 we prove Theorem 1 1.2[ Section 5 is dedicated to attaining some 
inequalities related to one-dimensional transportation of measure. In Section 6, using these 
inequalities, we prove Theorem 1 1.3 1 

Throughout this note, we write c, C, c etc. for various positive universal constants, whose 
value may change from one line to the next. We usually use upper-case C to denote universal 
constants that we consider "sufficiently large", and lower-case c to denote universal constants 
that are "sufficiently small". We write log for the natural logarithm. By "measurable" we always 
mean Borel-measurable. 



2 Background about log-concave densities on the line 

In this section we recall some facts, all of which are well-known to experts, about log-concave 
densities. A function p : M" — )• [0, oo) is log-concave if for any x,y E M", 

p (Ax + (1 - \)y) > p{xYp{yY~^ for all < A < 1. 

A probability measure or a random variable are called log-concave if they posses a log-concave 
density. Let be a log-concave probability measure on M, whose log-concave density is denoted 
byp : [0,cx)). Write 



$(t)=/i((-oo,t]) = 




it e M). 



A nice characterization of log-concavity that we learned from Bobkov [|3l is that p is log- 
concave if and only if the function 

t^p{<^-\t)) tG [0,1] 

is a concave function. This characterization lies at the heart of the proof of the following 
Poincare-type inequality which appears as Corollary 4.3 in Bobkov O: 
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Lemma 2.1 Let fi be a log-concave probability measure on the real line, and set 

for the variance offi. Then for any smooth function f with J fdfi = 0, 

fit)dfiit)<12Varifi) [ \f'it)\'dfiit). 

Jm. 

Further information about log-concave densities on the line is provided by the following 
standard lemma. 

Lemma 2.2 Let / : M — )■ [0, oo) be a log-concave probability density. Denote b = J xf{x)dx, 
the bary center of the density f, and let be the variance of the random variable whose density 
is f. Then, for any t G M, 

C 

(a) fit) < — exp(— c|t — b\/a); and 

a 

(b) If\t -b\< ca, then f{t) > -. 

a 

Here, c, C > are universal constants. 

Proof: Part (a) is the content of Lemma 3.2 in Bobkov JH. In order to prove (b), we show 
that for some to > & + cqct, 

/(to) > l/(10Cia) (12) 

with Co = 1/(10C), Ci = c~Mog(10C/c) where here c, C are the constants from part (a). 
Indeed, if there is no such to, then from (a), 

rb+ca(T Q rb+Cia poo q 3 1 

f{t)dt < -dt+ —— + / - exp(-c|t - b\/a)dt < — < -, 

Jb cr J^^^^^^ lOCio- Jb+cia 0" 10 e 

in contradiction to Griinbaum's inequality (see, e.g., [4^ Lemma 3.3]). By symmetry, there 
exists some ti <b — CqCt with 

/(ti) > l/{10C^a). 

From log-concavity, /(t) > l/(10Cicr) for t G [ti,to], and (b) is proven since [ti,to] ^ [b — 

CqCT, 6 + CqCt]. □ 

The following lemma is essentially a one-dimensional, functional version of Theorem ll.il 
The Lemma states, roughly, that if the supremum-convolution of two log-concave probability 
densities has a bounded integral, then their respective variances cannot be too far from each 
other. 

Lemma 2.3 Let X, Y be random variables with corresponding densities fx, fy and variances 
ax, ay. Assume that fx and fy are log-concave. Define 



h{t) = sup V/x(t + s)/y(t-s), (13) 



self 



a supremum-convolution of fx and fy. Then, 



/ h{t)dt > cWmax < — , — > 



where c> is a universal constant. 
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Proof: The function h is clearly measurable (it is even log-concave). It follows from Lemma 



I2.2r b) that there exist intervals Ix, W such that 

Length{Ix) > ccxx, Lengthily) > eery 

and, 

fxit) > — , Vt G Jx ; /y(s) > — , Vs e Iy. 
ax o-y 

Combining this with (fT3l) . we learn that there exists an interval Iz with Length{Iz) > c{ax + 
ay)/ 2 such that, 

^JaxCTy 

This implies, 







/ max < — , 






o-y J 



J/2 2 ^(TxO-y 2 

which completes the proof. 

Recall the definition (HI) of the inertia form g/^ (x) associated with a convex body K C 
As a corollary of Lemma [23l we have 

Corollary 2.4 Let R > 1 and let K,T C M" be convex bodies such that 



Vain (^^y^) < R^V0ln{K)V0ln{T). 



Then, 



^ qxix) < qrix) < CR^qK{x) for all x E M" (14) 



Ci?4 

where C > is a universal constant. 

Proof: Fix a unit vector 6* G M". Let X,Y he random vectors distributed uniformly on K, T 
respectively, and define X = (X, 9) and Y = {Y, 9). Observe that 

qK{9) = Var{X), qT{9) = Var{Y). 

In order to prove (fl?)) . it suffices to show that 

f VariX) VariY) ] ^ 

Denote the respective densities of X, Y by fx, fy- The Prekopa-Leindler theorem (see, e.g., 
the first pages of Pisier [21 J) implies that fx and fy are log-concave. Furthermore, using the 
Prekopa-Leindler theorem again we derive, 

Voln (^^^] > / sup y/fx{t - s)VoUK)fy{t + s)VoUT)dt. (16) 
V ^ / seR 



Hence, 



/ sup ^/fx{t-s)fy{t + s)dt < R. 



Plugging this into lemma [23] we deduce (fTSl) . □ 

Remark. Let K, T, R be as in Corollary 12.41 and let X, F be the random vectors distributed 
uniformly on K, T respectively. Corollary 12 . 4 1 states that 

^ Cov{X) < Cov{Y) < CR^Cov{X) (17) 



in the sense of symmetric matrices, where Cov{X) is the covariance matrix of X. Furthermore, 
we do not have to assume that X, Y are distributed uniformly in a convex body. The estimate 
(flTl) holds true whenever X, Y have log-concave densities fj^, fy with 



R= ( sup W fx{x + y)fY{x - y) I dx. 



Next, for a measure /x and measurable sets A, B with < < oo define 

/i(An5) 



/iU(i?) 



Thus the probability measure /u| a is the conditioning of fi to the set A. Clearly, for a log-concave 
measure fi and an interval /, the measure remains log-concave. 

Lemma 2.5 Let ^ be a log-concave probability measure on M. Then for any two intervals 
Ji C J2 C M, 

Kar(/i|jJ < 1/ar(/i|jJ 

"intervals" may also include rays, or the entire line: Any convex set in Mj. 

Proof: It is enough to prove the lemma for Ji, J2 being rays. Denote by / the interior of the 
support of /i, and by p the density of ji. Abbreviate $(t) = fi {{—00, t\) , /it = yu|(-oo,t] and set 



e(t) = / xdjj,t{x), v{t) = Var{jj,t) = x djjt{x) —e (t) {t G /). 

Jr Jr 

Then for any t E I, 

e'{t) = 1^ - e{t)) , v'{t) = 1^ ((t - e{t)r - v{t)) . 

To prove the lemma, it suffices to show that v'{t) > for any t, or equivalently, that 

Var{fit) - (t - Efitf = v{t) - {t - e{t)y < for all t e I. 

This is equivalent to demonstrating that for any log-concave random variable X such that X > 
almost surely, one has yar[X] < (E[X])^. This follows immediately from Borell tSj Lemma 
4. 1], see also Lovasz and Vempala [fTTl Lemma 5.3(c)]. □ 
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3 Deriving a stability estimate from the central limit theorem 
for convex sets 



In this section we prove Theorem ll.il The main ingredient we use is the central limit theorem 
for convex sets, proven initially in fT4'|. It states that for any isotropic convex body K C M", 
and for "most" subspaces of a small enough dimension, the marginal of is approximately 
Gaussian. Below we use a pointwise version of this theorem, proven in [9], which shows that 
there exists a subspace of dimension n'^, where c > is some universal constant, on which 
the marginals of both K and T are both approximately Gaussian density-wise. The Prekopa- 
Leindler inequality then implies that the marginal of {K + T)/2 on the same subspace is point- 
wise greater than the supremum-convolution of the respective marginals of K and T. Therefore, 
the density of the marginal of {K + T)/2 must be greater than the supremum-convolution of 
two densities which are both approximately Gaussian, but typically have different covariances. 

A second ingredient will be a calculation which shows that the integral of the supremum- 
convolution of two Gaussian densities whose covariance matrix is a multiple of the identity, 
becomes very large when their respective covariances are not close to one another. This will 
imply that when Voln{{K + T)/2) is not large, the covariance matrices of both marginals are 
roughly the same multiple of the identity. Therefore the inertia forms of K and T must have 
had roughly the same trace (the trace of the matrix will determine the multiple of the identity). 

We write Gn,i for the Grassmannian of all ^-dimensional subspaces in M", and cr„ ^ stands 
for the Haar probability measure on Gn/- A random vector X in M" is centered if EX = 
and is isotropic if its covariance matrix is the identity matrix. For a subspace C we write 
ProjE for the orthogonal projection operator onto E 'mW^. Furthermore, define 7fc,a(x) = 
{2T^a^)~^l'^ exp(— ^) the centered Gaussian density in with covariance a^, and abbreviate 
7fc(x) = 7A:,i(a;). The main result of @ reads as follows: 

Theorem 3.1 Let X be a centered, isotropic random vector in M" with a log-concave density. 
Let 1 < i < n'^^ be an integer Then there exists a subset £ C Gn/ with an,i{£) > 1 — 
Cexp(— n'^^) such that for any E E £, the following holds: Denote by Je the log-concave 
density of the random vector ProjE^X). Then, 

for all X E E with \x\ < n^*. Here, G, €1,02,03,04 > are universal constants. 

It can be seen directly from the proof in [9] that the constants in Theorem 13.11 may be 
selected to be ci, C2, C3 = ^,04 = = 500. Other constants would imply different universal 
constants in Theorem 1 1.1[ We shall need the following elementary lemma: 

Lemma 3.2 For any a > 0, 

> 1 + c ■ min{(a - 1)^ 1}, 



for a = a/I/o and also for a = a, where > is a universal constant. 
Proof: First we prove the lemma for a = a. Note that for < a < 4, 

2y/^ 2y/E 2y/E 2y/E{y/E + 1) ' 12 



< 



n^3 



(18) 
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while for a > 4 we may write 



1 + a (^/E-l)^ 1 



The case where a = \/l/a follows as min 

{(v/T7a- < 10min{(a- 1)2,1}. 



The following lemma is the second ingredient in our proof of Theorem I 1 . 1 [ described above. 
The essence of the lemma is that the integral of the supremum-convolution of two spherically- 
symmetric Gaussian densities must be quite large when the covariances are not close to each 
other. 

Lemma 3.3 Let G N and A,B,a> 0. Let f,g,h:R''^ [0, oo) satisfy 

h{x) > sup a/ f{x — y)g{x + y), Wx G M.'^ 



and suppose that, 

fix) > A7fc,i(x) 

whenever \x\ < 10\/k, and that 

g{x) > B'-fk,a{x), 
whenever \x\ < lQa\/k. Assume that h is measurable. Then, 



I h{x)dx>-^fAB{l + c-Ymn{{a-lf,l]f'\ (19) 



where c> is a universal constant. 



Proof: By homogeneity, we may assume that A = B = 1. Denote a = Xjo?. Fix a unit 
vector 61 G R" and t > 0. Then for any s G M with |s + t| < lOv^ and |s - t| < lOav^, 



h{tQ) > ^f{{t + s)e)g{{t-s)e) > ^ exp + s)' + a{t - s)')^ . (20) 

We would like to find s which maximizes the right-hand side in (|20|) . We select s = t{a—l) / (a+ 
1) and verify that when \t\ < 5a/ (1 + a)k/a we have |s + t| < and |s — t| < lOay/k. 

We conclude that for any |t| < 5a/(1 + a)k/a, 

k/2 



Consequently, 



Hte) > ( 1^ ) exp {-t^a/{l + a)) . 



k/2 ^ / I 12 

a \ I a\x\ 



h{x)dx > I / exp I dx 

V27ry J5^/il+a)k/aB^ V 1 + O/ 

= ri±^V'7 exp > i f i±^V" 

where B2 = {x E M.'']\x\ <1}, and where we utilized the fact that 

P(|Zp > 50A;) < E|Z|7(50A;) = — < 1/2 

50 



when Z is a standard Gaussian in M'^. All that remains is to apply Lemma [J!2l 



The following lemma combines Theorem 13. II with the estimate we have just proved. For a 
probability density g on M" we write Cov(g) for the covariance matrix of the random vector 
with density g. We similarly define Cov(fi) for a probability measure /i on M". 

Lemma 3.4 Let /, g be log-concave probability densities on such that f is isotropic. Let 
{Aj}[L^ be the eigenvalues ofCov{g), repeated according to their multiplicity. Denote 

Then, for < 5 < 1, 



Ci 

I i( iM I X. n I \ 

#{^; |A.-1|>5}<C 



iog(2i?) y 



for some universal constants C, Ci > 1. 



Proof: Clearly, we may assume that the sequence {Aj} is non-decreasing. Translating g, we 
may assume that the barycenter of g is at the origin. Let X and Y be random vectors that are 
distributed according to the laws f,g, respectively. Fix < 5 < 1. Consider the subspace E 
spanned by {cj; Aj — 1 > 5}, where {cj} is an orthonormal basis of eigenvectors corresponding 
the the eigenvalues {A^}. Denote d = dim^E and assume that d > 2. Since the A/s are in 
increasing order, the subspace E has the form, 

E = span{ei, i > io} 

for some I < io < n. Write jo = |_^^J and V"^ = Xio+jo- Now, fix 1 < j < jo- Define, 



Inspect the function f{9) = {Cov{g)vj{9),Vj{9)) . We have /(O) = Ai^+jo-i < and /(I) = 
AjQ+jQ+j > V^.By continuity, there exists a certain < 6'^ < 1 for which 

{Covig)v,ie,),v,ie,)) = V\ (21) 

Denote 

F = span {vj{ej) \ 1 < j < jo} • 

Equation (|2TI) and the fact that ei, . . . , e„ are orthonormal eigenvectors imply that for every 
V & F, one has {Cov{g)v, v) = V"^ . Moreover, dimF = jo >\d — \. We now apply Theorem 
13. II which claims that ifd>C, then there exists a subspace G C F with dim G = [d^/^^\ such 
that ^ ^ 

f{x) > -ik,i{x), g{y) > -ik,v{y) 

for all X with < 10(i^/^° and for all \y\ < lOVd^^^^, where / and g are the densities of 
ProjciX), ProjciY) respectively. Next, we use Lemma [33] to attain 

/ sup Jf{x-y)g{x + y)dx > ^(1 + c ■ mm{{V - l)\ 
Jgv&g " 4 

On the other hand, we may use the Prekopa-Leindler inequality as in (fT6l) above, and deduce 
that 

/ sup J f{x - y)g{x + y)dx < R. 
JGy&G 



10 



Consequently, under the assumption that d > C, 

min{(V^- 1)^1} < Clog(2i?)/dim(G). 



(22) 



Since V > vT+5 > 1 + 5/3, we conclude 



#{.;A.-l>n<c(!^)". 

By repeating the argument, with the subspace {cj; Aj — 1 < —5} replacing the subspace E, we 
conclude the proof. □ 



Proof of Theorem ll.lt By applying affine transformations to both K and T, we can assume 
that both bodies have the origin as their barycenter, and that pxix) = |xp while Pt{x) = 
xf/Aj. By Lemma [J4l 



#{^;|A.-1|>5}<C 



log(2^)^^^^ 
6 



(23) 



for any < 5 < 1. Since \i < CW^ for all i, as follows from Corollary 12 .41 then 



-E(^.-l)'<-y^ mm 

i — 1 v 



^ C{\og{2R)f^R^ ^ ^i?- 



n 



(24) 



where C, ai, 0:2 > are universal constants. To obtain note that 



X 



1 

n 


n 






1=1 





(25) 
□ 



Remark: When K in Theorem 1 1.1 1 is isotropic, we actually prove in (l24l) that 

\\Cov{^JiK) - Cov{^lT)\\ls < CR^'n'-^^ (26) 
where || = Trace{A^A) is the square of the Hilbert-Schmidt norm of the matrix A. 

4 Obtaining stability estimates using a transportation argu- 
ment 



The goal of this section is to prove Theorem 11.21 and to obtain some quantitative estimates 
for the exponents from Theorem 11.11 We begin with several core definitions which will be 
used in the proof. For two measurable functions /, (7 : — >■ [0, 00), denote by Hx{f, g) the 
supremum-convolution of the two functions, hence. 



The function 



Hx{f^ g){x) := sup f-\x + \y)g\x - (1 - \)y). 
{X,x)^Hx{f,g){x) 



(27) 
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is log-concave in [0, 1] x M". We define 

K,{f,g)= [ H^{f,g){x)dx 
the integral over a subspace, and 

K{f,g)= [\x{f,g)d\, 
Jo 

the entire integral. Next, we write 

Kf,9) = -TTTT^ I I xHx{f,g){x)d\dx, 
K{f, g) V Jo 

the barycenter of jj^ Hx{f, g){x)dX. For x G M" we write x ® x = (xjXj)ij=i^...^„, an n x n 
matrix. Set 

Dif,9) = j77]^, [ [\x^x)Hx{f,g){x + b{f,g))dXdx, (28) 
U, 9) Jr" Jo 

the covariance matrix. Finally, we normalize this density by defining 

g) (A, x) = ^detDif,g) ■ Hxif, g) {D^'^x + 9)) 

and ^ 

l{f,g){x)= [ L{f,g){\,x)dX, 



the marginal of L{f, g) with respect to the axis A. Note that by the Prekopa-Leindler inequality, 
(7) is an isotropic log-concave probability density in M". 

The results of this section rely on the so-called Brenier map between two given log-concave 
measures. Given two smooth log-concave probability densities /, g on M", one may consider 
the Monge- Ampere equation, 

A theorem of Brenier asserts that a convex solution to the above equation on the domain 
Supp{f) = {x; f{x) > 0} exists. The regularity theory developed by Caffarelli implies that the 
convex function Lp is smooth. For precise definitions and properties, see ll22]| . The map F = Vy^ 
pushes forward the measure whose density is / to the measure whose density is g, and is re- 
ferred to as the Brenier map between the two measures. The matrix VF(x) is positive-definite 
since it has a positive determinant and it is the Hessian matrix of a convex function. 

Remark. The Knothe map, used in Section 6, is in some sense a limiting case of the Brenier 
map. See [7J. 

The following lemma contains the central idea of this section. 

Lemma 4.1 Let /, g be log-concave probability densities in M". Denote K = K{f, g). Let 
X — > F{x) be the Brenier map pushing forward the measure whose density is f to the measure 
whose density is g. Suppose that X is a random vector distributed according to the law l{f, g) 
in W. Then, 



Var[|X|2] > — i— [ f{x)Var\\D-^'^{{l- A)x + KF{x)-h{f,g))\^ 



K{f,g) 

where D = D{f, g) and A is a random variable distributed uniformly in [0, 1] 



dx (29) 
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Proof: By a standard approximation argument we may assume that / and g are sufficiently 
smooth. Denote D = D(f, g) and L(A, x) = L(f, g){\, x). Furthermore, define, 

fix) = VditD ■ f{D'/'x + b{f, g)), ~g{x) = ■ g^D^'^x + g)) 

so that f{x) = K{f, g)L{0, x) and g{x) = K{f, g)L{l, x). Denote 

F{x) = D-'/\F{D'l'x + g)) - b{f, g)). 

Then F pushes forward the measure whose density is / to the measure whose density is g. Next, 
define 

M(A,x) = (Mi(A,x),M2(A,x)) = (A, (1 - A)a; + AF(x)). 

By elementary properties of the Brenier map, M is a one-to-one map from [0, 1] x Supp{f) to 
Supp{L). Define a density. 



fix)('~'^~g{F{x)y 
K{f,: 

Using the fact that L is log-concave, we obtain 

q{X,x) < L{M{X,x)), yXe[0,l],x e Suppif). (30) 
A simple calculation shows that the Jacobian of M(A, x) is 

J(A, x) = det((l - X)Id + AVF(x)). 

Recall that det(V-F(a;)) = j^^~yj- Furthermore, the matrix VF{x) is diagonalizable with 

positive eigenvalues, since it is conjugate to the matrix V F{D^^'^x + b{f, g)) which is a positive- 
definite matrix. By the arithmetic/geometric means inequality. 



J(A,x) > det(VF(x))^ 

Therefore, 



~g{F{x)) 



J(A,x)g(A,x)>-4^, VAg [0,1],xgM". (31) 



By changing variables using M ^ and applying (l30l) and (|3T]) . we calculate 

Var[\X\^]= [ [ /" [ \y\'^L{e,y)dedy] L{X,x)dXd. 

J\o,i] \ Jr" J\o,i] J 



M" -'[0,1] \ JR" J [0,1] 

> I I I |M2(A,x)p - /" [ \y\^L{e,y)dedy] J{X,x)q{X,x)dXdx 

" i [0,1] V Jr" i [0,1] / 



Var 



^K{f,g) 



2 

[1 -A)x + AF{x 



dx. 
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Applying the change of variables x ^ D ^/^(x — b{f, g)) completes the proof. 



□ 



By the definition of the thin-shell parameter cr„ from [TOl, for any isotropic random vector 
X in R" with a log-concave density, one has, 

Var[\X\'^] < Cnal. (32) 

Combining this with the above lemma yields 

\ fix)Var \\Dif, g)-'/\il - A)x + AF(x) - 9))\'] dx < CK{f, g)nal. (33) 

For x,y E M", define, 

v{x, y) = Var [\Ax + (1 - A)yP] 

In view of (1331) . we would like to have a lower bound for v{x, y) in terms of |xp — and in 
terms oi\x — y\. The following lemma serves this purpose. 

Lemma 4.2 There exist universal constants Ci, C2 > 0, such that for all x,y E M", 

v{x, y) = - \y\^ f + C2\x - y\\ (34) 

Proof: Define 

/(A) = \\x + (1 - A)y|^ g{\) = \\x\^ + (1 - A)|l/|^ 
and h{\) = /(A) - ^(A). Then h{l - A) = /i(A) hence COV{g{A), h{A)) = 0. Consequently, 

Var[f{A)] = Var[h{A)] + Var[g{A)]. (35) 

It is easy to verify that 

Var[g{A)] = {\x\' - \y\')'Var{A) = Ci{\x\' - \y\'f. (36) 
Next, using the parallelogram law, 

h{X) = -X{1 - X)\x - y\\ 

Consequently, 

Var[h{A)] = \x- ?/| Var [A(l - A)] = C2\x - y\\ (37) 
Combining (l35l) . (l36l) and (l37l) completes the proof. □ 



Proof of Theorem O: Write b = b{f,g) and D = D{f,g). Substituting the resuk of 
Lemma 1431 into (|33l) yields 

/" fix) ({\D-^/^{x - 6)1' - |Z^~^/'(F(x) - b)\^Y + \D-^^\x - F(x))|^) dx (38) 
<CKifg)nal. 

Let X, F be the random vectors whose densities are /, g respectively. By the definition of the 
transportation distance, 

W^{D-^/^X,D-^/^Y)< [ f{x)\D-^/''{x-F{x))\^dx, (39) 
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where the transportation distance between random vectors is defined to be the distance between 
the corresponding distribution measures. The fact that / and g have barycenters at the origin 
implies 

E[{D-^/^X,D-^/^d)] = E[{D-^/%D-^/^d)] = 0, 

and consequently 

f f{x){\D-^/\x-d)\^ -\D-'/\F{x)-d)\^)dx (40) 
= Tr{Cov{D-^'^X) - Cov{D-^I^Y)). 
The Cauchy-Schwartz inequality together with (l38l) . (|391 ) and (l40l) yield, 

W2{X, Yf + \Tr{Cov{X) - Cov{Y))\ ' < CnK{f, g)al (41) 

where X = D'^/^X and Y = D-^I^Y . Consequently, 

W2{X,Yf < C^nK{f,g)a,^\\D\ 



I OP 



where ||Z}||op = supg.^^. |Z^(a;)|/|x| is the operator norm of D. From the remark to Corollary 
I2.4l we conclude that 

\\D\\op<CKy^U.gY- 

The function A t-)- Kx{f, g) is log-concave and it is bounded from below by one, according to 
the Prekopa-Leindler inequality. Therefore, 



Ky^U.g) > , / sup K^U.g) > ./KiK^, 
Ae(o,i) 



and (|9l) is proven. 



The rest of this section aims at a better understanding of the exponents in Theorem 1 1.1[ The 
next lemma exploits the second summand in our basic estimate (HTI) . 

Lemma 4.3 Let f, g be log-concave probability densities on M" whose barycenters are at the 
origin. Suppose that f is isotropic. Then there exists a universal constant ci > such that 
whenever Ki/2{f, g) < exp(n^^), there exist two unit vectors 6i, 62 G M" with 



{Covig)e,,e^) < l + Can\l^^^ (42) 

n 



and 



{Cov{g)e2, 62) >1- Ca^xl (43) 



Here, C > is some universal constant. 

Proof: We use the notation of the proof of Theorem 1 1.2[ In order to establish (l42l) . we fix 
a > 0, and assume that 



(Cov(g)e, e)>l + a(Tn\l , V0e§' 

n 



n-l 

5 
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where S" ^ = {x E M"; |x| = 1}. Our goal is to show that necessarily a < C. Noting that 

Cov{X) = D^^ we have 

(Cov(X)-'^^Cov(Y)Cov(X)-'^^e, e)-l> aan\ ^^^'^\ \/e e §"-\ 

V n 

where X and Y are as in the proof of Theorem ll.2[ The last inequality implies, 



Tr{Cov{Y)) K{f,g) 



Tr{Cov{X)) V n 



Consequently, in order to establish (|42|) . it suffices to show that for some universal constant 

C > 0, 

Tr{Cov(Y)) - Tr{Cov{X)) < CTr{Cov{X))a^r.^^^^. 
In view of (|4TI) . the last inequality will be concluded if we only manage to show, 

Tr{Cov{X)) = Tr{D-^) > -. (44) 

The above fact follows from an application of Lemma [34l with 5=1/2 and from the assumption 
that Ki/2if,g) < exp(ri'^i). Equation (l42l) is established, and the proof of (1431) is analogous. 
The proof of the lemma is thus complete. □ 



Next, define 

K = hmsup , Tn = max < 1, max — > , (45) 

n^oo logn l<j<nj'^) 

SO that cr„ < Tn'n'^. Note that the thin-shell conjecture implies that k = and r„ < C. We apply 
the estimate from the previous lemma for various marginals of our n-dimensional measures, 
and obtain: 

Lemma 4.4 Let f, g be log-concave probability densities in whose barycenter is at the 
origin. Suppose that f is isotropic. Define R = Ki/2{f, g) and denote by {Aj} the eigenvalues 
of Cov{g), repeated according to their multiplicity. Assume that the sequence {\Xi — 1|} is 
non-increasing. Then, one has 

W - 1| < CR\ VI < i < n (46) 

and 

|Ai - 1| < Ci?7:„i^-5, V(log(2i?))^i <i<n (47) 
where C, Ci > are some universal constants. 

Proof: The bound (l46l) follows directly from the remark to Corollary 12.41 In order to estab- 
lish (l47l) . denote by {cj} the orthonormal basis of eigenvectors corresponding to the eigenvalues 
{Aj}. Define 

El = sp{ej] I < j < i, Xj > 1}, E2 = sp{ej; I < j < i, Xj < 1}. 

Let E be the subspace with the larger dimension among these two subspaces. Then k = 
dimi? > i/2. Denote by zq the maximal j for which ej E E. Then k < iq < i. Accord- 
ing to our assumption, dim(£') > {\og{2R))^^ /2, and hence we may apply Lemma 1431 in the 
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subspace E. Denote by /e and gE the marginals of / and g to the subspace E. Using (l42l) and 
(1431) for /e and gE^^ obtain 



|A. - 1| < |\, - 1| < Ca^Y ^^^j^ < C'Rm^-"^ < C'RTne-"^ (48) 

where we used the fact that K{f,g) < Ki/2{f,gY = as well as the Prekopa-Leindler 
inequality which implies that Kx{fE, gE) < Kx{f, g) for any A G (0, 1). □ 

The next theorem demonstrates that the exponent ai in Theorem ll.ll may be made arbitrarily 
close to 1/2 — K, thus complementing the inequality ([7]) which goes in the opposite direction. 
This provides yet another piece of evidence for the close relationship between the thin shell 
problem and the stability of the Brunn-Minkowski inequality in high dimensions. 

Theorem 4.5 Let K,T cM^ be convex bodies and let R> 1. Assume that K is isotropic, that 
the barycenter ofT is at the origin and that 

VoL < CR^/VoUK)VoUT). (49) 

Then, 

WCovifir) - IdWns < C (^R^ + r„i? max( v^log n, n'^)) , (50) 
where Id is the identity matrix. Consequently, 



It 


X 


"^dfiT^x) 


Ik 


X 


'^dfiK^x) 



\\Cov{fiT) - IdWns . ^-R^ + rn-Rmax(A/Iog 



n, n 



< " ^^^^ < C ' pv-^o-^,-^ (3^^ 

'n \/n 



Here, C > is a universal constant. 

Proof: We may clearly assume that Cov{iit) is a diagonal matrix whose diagonal is Ai, . . . , A„, 
where the sequence {|Ai — 1|} is non-increasing. Since our measures are log-concave, then we 
may use Lemma l44l and calculate 

V |A, - 1|2 < CR^{logi2R)f^ + CR^rl V z^-i < CR^" + CR^rl ( 1 + / s^'^-^ds 
i=i i=i \ Ji J 

< C\R^ + T^R^max{logn,n^'')). 

The bound (l50l) follows. In order to deduce (ISTI) from (|50l) . argue as in (|25l) above. The proof is 
complete. □ 



5 Transportation in one dimension 

In this section we recall some basic definitions concerning transportation of one-dimensional 
measures. For a Borel measure fi in M" we write Supp{fi) for the set of all points a; G 
such that all of the neighborhoods of x have positive /i-measure. The support of fi, denoted 
by Supp{fi), is defined in this paper to be the interior of Supp{ii). Suppose that fii and ^2 are 
Borel probability measures on the real line, with continuous densities pi and p2, respectively. 
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We further assume that the Supp{fi2) is connected and that p2 does not vanish in its support. 
For t G M set 

$,(t) =/i,((-oo,t]) (j = l,2). 

For j = 1,2, the map pushes forward the uniform measure on [0, 1] to ^j. The monotone 
transportation map between fii and 112 is the continuous, non-decreasing function 

F{t) = <^2\^im 

defined for t E Supp{iJ,i). Observe that 

F^{fll) = /i2. 

Furthermore, F is differentiable in Supp{jj,i) and 

piit) = F'it)p2iFit)) for teSuppipi). (52) 
Additionally, it is well-known (see, e.g., Villani's book ll22]| ) that 



W2{pi,P2) = y jjF{x)-x\^dpi{x). (53) 

A probability measure on M is said to be even if p{A) = p{—A) for any measurable A C M, 
where — A = {—x; x E A}. 

Proposition 5.1 Suppose that pi and p2 ci^^ even, log-concave probability measures on M. 
Denote a = >yVar{pi) + Var{jj,2). Then, 



W^2(/ii,/i2) < Ca^ j^min{{F'{t) - 1)2, l}rf/ii(t) (54) 

where F is the monotone transportation map between pi and p2 <^nd C > is a universal 
constant. 

We begin the proof of Proposition 15.11 with the following crude lemma. 
Lemma 5.2 Let p\ and 112 be probability measures on the real line. 

(i) If pi and ^2 cire even, then 

W2{puP2f < 2{Var{p^) + Var{p2)). 

(ii) Ifpi,fi2 are supported on \A, 00) and \B, 00) respectively, and have non-increasing den- 
sities, then 

W^2(/ii, /i2) <\B-A\ + l{]^Var{pi) + Var{p2). 

Proof: Denote by 5q the Dirac measure at the origin. Assume that /iq and pi are even. By the 
triangle inequality for the transportation metric, 

W2{pi,P2) < W2{pi,6o) + W2{5o,P2) = ^/Var{pi) + y/VaHp2), 
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and (i) follows. We move on to prove (ii). Denote e = E[yUi]. It follows from the fact that the 
density of fii is non-increasing that the expectation of /ii is larger than its median. Hence, 



Hi{\A,e])>-, and /^i 



e-A 



> 



1 



Therefore, 



Var{fii) > 



(e — xYdfii{x) > 



(e - Af 
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Let 6a, 6b, Se be the Dirac measures supported on A, B, e respectively. By the triangle inequal- 
ity. 



M^2(/ii, Sa) < 1^2(/ii, 5e) + H^2(4, 5a) = aAMa^ +ie-A)< 
In the same manner, 

W^2(/i2,5i?) < 5^/Var{^X2)■ 
Therefore, by using W2{fii, /i2) < W^2(/ii, ^a) + W^2(5a, ^b) + W2{Sb, /i2), 

W2{fJ.i,fi2) < lO^/Varifii) + Var{fX2) + |5 -hi- 



proof of Proposition|52l Use (|52|) . the definition of F, and the fact that $^ ^ pushes forward 
the uniform measure on [0, 1] to in order to obtain 

Recall that when fj,j is a log-concave measure, the function is concave on [0, 1]. 

Denote Ij{t) = pj{^~^{t)) for j = 1,2. Then Ii and /2 are concave, non-negative functions 
on [0, 1], with the property that Ij{t) = — t) for any t E [0, 1]. These two functions are 
therefore continuous on (0, 1), increasing on [0, 1/2], and decreasing on [1/2, 1]. Let £ > be 
such that 




Suppose first that e > 1/10. In this case, from part (i) of lemma [?!2l 

W^2(/ii, /i2)' < 2 {Var{^i^) + Var{fi2)) ■ 

So whenever e > 1/10, the inequality (l54l) holds trivially for a sufficiently large universal 
constant C > 0. 

From now on, we restrict attention to the case where e < 1/10. We divide the rest of the 
proof into several steps. 

Step 1: Let us prove that there exists a universal constant C > such that 
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To that end, we will show that 



hit) < 4/2 (t) for all t E [26^, 1 - 2e^]. (57) 



Once we prove (1571) . the desired bound (1561) follows from (1551) . We thus focus on the proof of 
(157]) . Suppose that ti e (0, 1/2] satisfies > 4/2(ti). We will show that in this case 

ti < 2e^. (58) 

If hit) > 2/2(t) for all t G (0, ti), then ti < according to ([55]). Thus ([58]) holds true in this 
case. Otherwise, there exists < t < ti with Ii(t) < 2/2 (t). Let to be the supremum over all 
such t. Since Ji and I2 are continuous and non-decreasing on (0, ti], then 

/i(to) = 2/2(^0) < < hih)/2. 

Since Ji is concave, non-decreasing and non-negative on [0, ti], then necessarily to < ^i/2. We 
conclude that Ii(t) > 2/2(t) for any t e [ti/2, ti]. From dSS]) it follows that h < 2e^. Therefore 
(l58l) is proven in all cases. By symmetry, we conclude (|57l) . and the proof of (|56l) is complete. 

Step 2: For any < T < $^^(1 - 2e2) we have 

IjF'it) - lfd^^^{t) < (III - 1^ rft < 

where the last inequality is the content of Step 1. Denote u = yUi|[_T,r], an even log-concave 
probability measure. According to Lemma [231 we have Var{u) < Var^jjLi) < o. Note that 
the function F{t) — t is odd, hence its //-average its zero. Using the Poincare-type inequality in 
Lemma IIH we see that for any < T < $^^(1 - 2e^), 

[ {F{t) - tfd^ii{t) < l2Var{v) I {F'{t) - lfd^ii{t) < Ca'^e^. (59) 

Step 3: Let Ti = $^^(1 - Se^) and let T2 = $^^(1 - 26"^). We use & and conclude that 
there exists Ti < T < Ta with 

\F{T) - T|2 < //ii ([Ti, T^]) = Ccj\ (60) 

Denote z/i = /ii|[r,oo) and 1^2 = ^J^2\[F{T),oo)■ These are log-concave probability densities with 
Var^ui) + V ar {i'2) < cr^- Note that we have, owing to (l59l) . 

/T noo 
(Fit) - tfdfi.it) + 2 / (Fit) - tfdii,{t) 
T JT 

< Cah^ + 2/ii([T, oo))W2{iyi, V2f. 

In order to prove the lemma it remains to show that W2{y\-, ^2)'^ < Ccr^. But in view of (l60l) . the 
latter is a direct consequence of part (ii) in lemma [S!2l Since T, -F(T) > 0, then the log-concave 
densities of and V2 are non-increasing. This completes the proof. □ 

Let /, (7 : R — > [0, 00) be log-concave functions with finite, positive integrals. Denote by 
/i/, /ig the probability measures on M whose densities are proportional to / and respectively. 
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Let F be the monotone transportation map between fif and fig. Then S{x) = {F{x) + x)/2 is 
a strictly-increasing, continuous map in Supp{fii). Define 

h {S{x)) = ^f{x)g{F{x)) {x e Suppifif)). (61) 

We set h(x) = for any x which is not in the image of Supp(fii) under S. Then /i is a 
well-defined, non-negative, measurable function on M. Observe that for any x G M, 

h{x) < sup ^/J{x^^y)g{x^^. 



We thus view the function /i as a refined variant of the supremum-convolution of / and g. 
The following proposition is a stability estimate for the Prekopa-Leindler inequality in one 
dimension. It may be viewed as the transportation-metric version of the -stability estimates 
from Ball and Boroczky [[Tl. 

Proposition 5.3 Suppose that f and g are even, log-concave functions on M with finite, positive 
integrals. Denote by fij, fig the probability measures on M whose densities are proportional to 
f, g respectively. Set a = ^JVar{pf) + Var{pg). Then, 

W^ilif,Pg) < Ca' i^^L= - 1 ] (62) 

where the function h is defined via ([67]) and C > is a universal constant. 



Proof: Multiplying the functions / and g by positive constants, if necessary, we may assume 
that J f = J g = 1. Indeed, neither the left-hand side nor the right-hand side of (|54|) is changed 
under such normalization. Let F be the monotone transportation map between fij and pg and 
as before, S{x) = {F{x)+x)/2for x G Supp{pf). Applying the change of variables ?/ = S{x) 
we see that 

-F'(x) + 1 



h{y)dy= / h{S{x))S'{x)dx= / ^f{x)g{F{x)) ^ ^ dx. 

According to (l52l) . we have F'(x)g{F(x)) = f{x) for any x in the support of fij. Since g is 
log-concave, it does not vanish in Supp{pg), and hence F'{x) ^ for any x G Supp{fif). 
Therefore, 

/ h{y)dy= [ p^^f{x)dx> [ (l + cmm{{F'{x)-l)\l])f{x)dx, 

where we used Lemma [3^ ii) in the last passage. Since J f = 1, then 

/ h{y)dy - 1 > c / min - i f ,l} f{x)dx. 

Jr Jsupp{iif) ^ ^ 

We may thus apply Proposition 15.11 and deduce that 

/ h{y)dy-l>cf mm\{F'{x)-lf ,l]dfif{x)>^W2{fif,figf 
Jr Jr J a 

and the proposition is proven. □ 
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6 Unconditional Convex Bodies 



In this section we prove Theorem 11.31 together with its close variant, Theorem 16. 1 1 below. We 
say that a function p on R" is unconditional if it is invariant under coordinate reflections, i.e., if 

X„) = p(±Xi, ±x„) 

for all (xi, Xn) € and for any choice of signs. For two functions /, : — )• [0, oo) we 
abbreviate 

Hif,g)ix) = sup \/fix + y)g{x - y). (63) 



Thus, H(f,g) = Hi/2if,g) as defined in (l27l) . We will frequently consider H{f,g){x) when 
the functions / and g are defined only on a subset of M". For the purpose of (l63l) we treat such 
functions as zero outside their original domain of definition. 

Theorem 6.1 Let M > and consider the cube = [~M, M]" C M". Suppose that /, g : 
— [0, oo) are unconditional, log-concave probability densities. Then, 



Hif,g) 



(64) 



where C > is a universal constant and pf, Pg are the probability measures with densities f, g 
respectively. 

The main tool in the proof of Theorem 16. II is the Knothe map from [fT6l , which we define 
next. Let M, /, g be as in Theorem 16. 1[ Then the support of Pg is a convex set, and g does 
not vanish in Supp{ng). The Knothe map between pf and fig is the continuous function F = 

(Fi, . . . , Fn) : Supp{fif) -> Supp{pg) for which 

(a) F^{fif) = Hg. 

(b) For any j, the function Fj{xi, . . . , Xn) actually depends only on the variables xi, . . . , Xj. 
We may thus speak of Fj{xi, . . . ,Xj). 

(c) For any j and for any fixed xi, . . . , Xj-i, the function Fj{xi, . . . , xj) is non-decreasing in 

Xj. 

It may be proven by induction on n (see [16]) that the Knothe map between and fig exists, 
and that in fact, the three requirements above determine the function F completely. Denoting 
Xj{x) = dFj{x)/ dxj > 0, it follows from property (b) that 

nA,(x) = JHx) = ^^ (65) 

for any x E Supp{fii), where Jpix) is the Jacobian of the map F. Below we will also use the 
fact that the map x ^-^ x + F(x), defined for x E Supp{fif), is one-to-one, as follows from 
properties (b) and (c). Set 

7r(Xi, . . . , Xn) ("^l; • • • ; "^n— l) 

and let fn-i,gn-i be the densities of the probability measures 7r^,(yU/), 7r*(yUg), respectively. 
Then and gn-i are unconditional and log-concave. Write T„ = F = (Fi, . . . , Fn) for the 
Knothe map between /i/ and pg, and set 

Tn-l{Xi, . . .,Xn-l) = {Fi{xi),F2{Xi,X2), ■ ■ . . . . , X^-l)) ■ 
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ThenT„_i istheKnothemapbetween7r^,(/i/) and 7r*(/ic,). Observe that for fixed (xi, . . . ,Xn-i) G 
n{Supp{fif)), the map 

is the monotone transportation map between the probability densities proportional to 

f{xi,...,Xn-i,t) and s ^ g{zi, Zn-i, s), 
for (zi, . . . , Zn-i) = T„_i(xi, . . . , For i = -n, — 1, n we set 

which is a one-to-one, continuous function, defined for x G Supp{jj,f) when i = n and for 
X G TT {Supp{fif)) when z = n — 1. According to (l65l) and to property (b), the Jacobian Jsiix) 
of the map Si satisfies 

JsA^) = n (^^^) > n = (66) 

j=i ^ ^ j=i 

Finally, for z = n — 1, n set 



Vif„g,) = v//^(a;)^.(T,(a:)) < Hif,,g,) . (67) 

Since Si is one-to-one, then gi) is a well-defined function on a subset of Q*. We extend 
V{fi, gi) to the entire by setting it to be zero outside its original domain of definition. 

Lemma 6.2 Let ip : Q""^ — )■ [0,oo) be a measurable function. Then, 

(fi{Sn-i{y))fn-iiy)dy < / (fi{y)V{fn-i,gn-i){y)dy. 



Q 



n-l 



Proof: We use (l65l) for the Knothe map T„_i to conclude that 

v{Sn-i{y))fn~i{y)dy = / ^{Sn-i{y))V fn-i{y)9n-i{Tn-i{y))\J JTn-i{y)dy 



Supp{fn-l) 



< / ¥'('^n-l(2/))V^(/n-l,^n-l)(^n-l(l/))^5„_i(l/)c^?/ 

where we used (l66l) and (l67l) in the last passage. The map Sn-i is one-to-one in the support of 
fn-i- Changing variables z = Sn^i{y) we obtain 



^{Sn^i{y))fn-i{y)dy < / ip{z)V{fn-i,gn-i){z)dz 

-1 J Sn-l{SuppiU-l)) 

and the lemma is proven. 

The following lemma will serve as the induction step in the proof of Theorem 16. 1[ 
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Lemma 6.3 Let M > 0,Q" = [— M, M]". Suppose that f , g : — )■ are unconditional, 
log-concave probability densities. Let Tn, T„-i, fn-i, fl'n-i ^^■^ above. Then, 



< 



Tn{x) — x\'^f{x)dx 

\Tn-M-y?fn^Mdy + CM^ 



(68) 



V{f.g)- 



V{fn~l,gn-l) 



where C > is a universal constant (in fact, it is the same constant as in Proposition \5.3\i . 

Proof: In this proof we use x = {y, t) G R"^^ x R as coordinates in W\ From the definition 

of T„-i, 



\Tn{x) — x\'^ f{x)dx 

n 

/ \Tr,-i{y)-y\^fn^i{y)dy+ / \F.r,{y,t)-t\^f{y,t)dydt. 

JQ^-^ J-M Jq"-^ 



In order to prove the lemma, it therefore suffices to show that 



M p 



Fr,{y,t)-t\^f{y,t)dydt<CM' 



V{f,g) 



V{fn-l,gn-l) 



. (69) 



Recall that t i— )■ Fn{y,t) is the monotone transportation map between the even, log-concave 
probability measures supported on [— M, M], whose densities are proportional to t i— i- f{y, t) 
and s g{Tn-i{y), s). The variance of an even measure supported on [— M, M] cannot exceed 
M^. We may therefore use Proposition 15.31 together with (l53l) . to conclude that for any y G 

7r{Supp{fif)), 



M 
■M 



Fn{y,t)-t\'p^dt<CM' 



J_j^V{f,g){S^^i{y),t)dt 

V fn-l{y)gn-l{Tn-l{y)) 



- 1 



(70) 



In particular, the right-hand side of (iTOl) is non-negative. We use the definition (1671) and integrate 
with respect to y. This yields: 



/ / \Fr,iy,t)-t\^fiy,t)dtdy<CM^ 



j^^VU.g){Sr.-i{y).t)dt 

V{fn-l,gn^l)iSn-l{y)) 



- 1 



fn-i{y)dy 



n,V{f,g){y,t)dt 
V{fn-ugn~i){y) 



V{fn-^i,gn-i){y)dy 



where the last passage is legal according to Lemma [6^ The desired estimate (l69l) follows, and 
the proof is complete. □ 



Proof of Theorem l6.lt We will prove by induction on the dimension n that 



|T„(x) - x\'^f{x)dx < CM^ 



V{f,g)-l 



(71) 



where C is the constant from Lemma 1631 The case n = 1 follows from Proposition 15.31 and 
from the fact that the variance of an even measure supported on [— M, M] cannot exceed M^. 
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We assume that (TtTI) is proven for dimension n — 1 and proceed with the proof for dimen- 
sion n. Apply the induction hypothesis for the unconditional, log-concave probability densities 
fn-i, 9n-i and conclude that 



/ |T„_i(y) - y\^U_,{y)dy <CM^\ [ ¥{^.^9 
Combining ([68]) and (TTIl) . 



n— 1 1 



1 



(72) 



\Tn{x) — x\'^f{x)dx 



V{fn-l,gn~l) 



+ 



I Vif,g)- [ n/„_i,(7„-i)l| 



and (1711) is proven for dimension n, hence for all dimensions. Using (1711) and the fact that 
Vif, g) < H{f, g), the theorem follows by the definition of transportation distance. □ 



The uniform measure on a convex body is a prime example for a log-concave measure. 
Consequently, we may deduce Theorem 11.31 from Theorem 16.11 by using a crude "cut with a 
big cube" argument. The logarithmic factor of Theorem 1 1.3 1 mav be an artifact of this clumsy 
procedure. 

Proof of Theorem ll.3t Let < 7 < 1/2 be a parameter to be specified later on. For 

a, /3 > we denote 

K^ = Kn [-«logn,alogn]'', = T n logn, /3 logn]". 

According to Corollary 12. 4[ we have Cov{jjT) < CR'^. Using Lemma |2?2] and a union bound, 
we deduce that 

IXk{K \ K^) < Cv"-'^, iXT{T \ Tp) < Cn^-'^^"''. (73) 
We now select a and (5 so that 

^lK{K\K^)=^^T{T\Tp)=-f. 

According to (1731) . 

a<cfl + i^f^V P<CR- fl+ y/^^ V (74) 
\ logn J \ logn J 

Denote by fi]^ the uniform probability measure on and similarly for T. By elementary 
properties of the transportation metric W2, it follows that 

W^iliK. fir) < fiK{K^) ■ W^ifi],, /i^) + fiK{K \ K^) ■ [Diam{K) + Diam{T)f , 

where Diam(K) = sup^ \x — y\ is the diameter of K. It is well-known (see IfTSlI ) that 

OP and therefore, 

W^iliK, fir) < W^ifi],, /i^) + Cjn^R\ (75) 
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Note that and fj,]^ satisfy the requirements of Theorem 16. II with M = max{a, (3} ■ \ogn. 
Denote /(x) = Ujx)/\/o/„(ir,), = 1t,(x)/Vo/„(T;3). Then, 

Hif, 9) - l:)Z^tJfi'}, < < i^d + 2,) ^ 1 + (i? - 1) + 2Rr 

From Theorem 16. H and (1751) we conclude that 

WI^iik^I^t) < Clog^n ■ [a^ + [5^] ■ {{R - 1) + 2R'j} + C'jn^R'^ 

log(l/7)'' 



< Clog'n 



i?M 1 + 



log n 



{{R-l) + 2R-f} + C-fn'R\ (76) 



All that remains is to select 7. In the case where R < n^, we choose 

7 = {R~lf\og^n/{lQn^R^) < 1/2 

and deduce the desired bound (flOl) from (l76l) . In the case where R > , select 7=1/2 and 
still deduce (flOl) . The theorem is thus proven for all cases. □ 

Next, we explain why Theorem 11.11 provides a non-trivial estimate for the thin-shell param- 
eter, and why Theorem 11.31 provides yet another proof for the thin- shell estimate from ifTSl . up 
to logarithmic factors. Observe that when K cW^ is a convex body and T C K, then 

Voln ( '^^] < Voln{K) = R^Voln{K)VoUT) 



for R = ^Voln{K)/Voln{T). As before, we write 5^ = {x e M"; |x| < 1} for the Euclidean 
unit ball, centered at the origin in M"^. 

Proposition 6.4 Let A > and let K C M."- be an isotropic convex body. For s > denote 
Ks = K n (si?2 )• Assume that 



J \x\'^dfiKAx) 



\x\'^dnK{x) 

for any s>0 with Voln{Ks)/Voln{K) e [1/8, 7/8]. Then, 



< A 



(77) 



\x\ 



'K \ n 

where C > is a universal constant. 



- 1 dfiK{x) < CA^ 



(78) 



Proof: Standard bounds on the distribution of polynomials on high-dimensional convex sets 
(see Bourgain [6] or Nazarov, Sodin and Volberg [fT9l ) reduce the desired inequality (1781) to the 
estimate 



\x\ 



- 1 



n 



> 20A M < -. 



(79) 



In order to prove dill), select a > such that Voln{Ka) = Voln{K) /4. From (1771) . 



-dfiKaix) >1- A, 



max 

xeKa n 





\x\ 
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or equivalently, 



fiK{{xeK;^-^<l-A^\ (80) 



For the upper bound, let s < t be such that VolniKs) = 3Voln{K)/A and VolniKt) = 
7VolniK)/8. Then, from dTT]), 

1 + A> / dfiKtix) > t; / duKsix) + -max 

Jxt ^ ^ Jks ^ 7 xeKs n 

> -il ~ A) + - max-^. 

- 7 7 xdKs n 

Hence, max^^e^:^ ■'^ < 1 + 13A, or equivalently, 

//X e i^;^ > 1 + 13a|^ < ^. (81) 
It is now clear that follows from dHO]) and dlB- □ 
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